Complementary contributions of indeterminism and signalling to quantum correlations 
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Simple quantitative measures of indeterminism and signalling, I and S, are defined for models 
of statistical correlations. It is shown that any such model satisfies a generalised Bell-type inequal- 
ity, with tight upper bound B(I,S). This upper bound explicitly quantifies the complementary 
contributions required from indeterminism and signalling, for modelling any given violation of the 
standard Bell-CHSH inequality. For example, all models of the maximum quantum violation must 
either assign no more than 80% probability of occurrence to some underlying event, and/or allow a 
nonlocal change of at least 60% in an underlying marginal probability of one observer in response to 
a change in measurement setting by a distant observer. The results yield a corresponding comple- 
mentarity relation between the numbers of local random bits and nonlocal signalling bits required 
to model a given violation. A stronger relation is conjectured for simulations of singlet states. Sig- 
nalling appears to be a useful resource only if a 'gap' condition is satisfied, corresponding to being 
able to nonlocally flip some underlying marginal probability p to its complementary value 1 — p. 

PACS numbers: 03.65.Ud 
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I. INTRODUCTION 

Bell inequalities are of great physical interest, because 
they demonstrate that certain sets of very plausible phys- 
ical properties are incompatible with quantum correla- 
tions [l|. In particular, any violation of a Bell inequality 
requires that at least one of these plausible properties 
must be relaxed. The question then naturally arises: by 
how much? This question is investigated here in the con- 
text of relaxing no-signalling and determinism properties. 

A correlation model is no-signalling if all underlying 
outcome probabilities for one detector are independent of 
the measurement setting of any distant detector. With- 
out this property, communication between distant ob- 
servers is possible, in principle, via one observer varying 
a local measurement setting. It holds, for example, in 
the standard Hilbert space model of quantum correla- 
tions [2|, but not in the deBroglie-Bohm model [3|, nor 
in the Toner-Bacon model of the singlet state [ij . 

Further, a correlation model is deterministic if the ob- 
served statistical correlations are generated by averages 
over a set of underlying or 'hidden' variables (tradition- 
ally denoted by A), where for any fixed underlying vari- 
able all measurement outcomes are fully determined. It 
is natural to postulate this property in the case of perfect 
correlations between outcomes 0, [1, [||. It holds, for ex- 
ample, in the deBroglie-Bohm and Toner-Bacon models 
of quantum correlations, but not in the standard Hilbert 
space model. 

Various types of Bell inequalities may be derived for 
any correlation model satisfying the above properties of 
no-signalling and determinism, providing it is assumed 
that measurement settings may be chosen independently 
of the underlying variables [3, 0, 9- This assumption 
corresponds to the notion that there is no 'universal con- 
spiracy' preventing observers from freely choosing mea- 
surement settings 0] , and will be retained in what follows 
(except in the final paragraph) . The main question to be 



addressed here is then by how much do the properties of 
no-signalling and determinism need to be relaxed, to be 
able to model quantum correlations? 

To obtain quantitative results, it is of course necessary 
to define measures of the degree of indeterminism, J, and 
degree of signalling, S, for a given underlying model of 
statistical correlations. Here, / will be chosen as the 
smallest positive number for which every underlying out- 
come probability, p, satisfies p € [0, 7] U [1 — 1, 1]. Thus, 
/ < 1/2, and I — if and only if the underlying proba- 
bility distributions are deterministic, with p confined to 
{0, 1}. Further, S will be chosen as the maximum change 
in an underlying outcome probability for one detector, in 
response to a change of measurement setting of another 
detector. Thus, < S < 1, with S = if and only if no 
signalling is possible between the detectors via the choice 
of measurement settings. 

The above definitions are advantageous in that they 
have direct interpretations in terms of probabilities, and 
their respective contributions to 'quantum nonlocality' 
can be calculated in a straightforward manner. It will 
be seen that these contributions are complementary in 
nature. For example, it is known that any no-signalling 
model of the singlet state must be maximally indeter- 
ministic flQ| , i.e., that S = implies I = 1/2 for such 
models. Here, solid support and a partial proof will be 
given for the more general conjecture that 



S + 21 > 1 



(1) 



for any model of the singlet state. The conjecture may be 
also be formulated as a complementarity relation between 
the numbers of local random bits and nonlocal signalling 
bits required to model a singlet state. 

Further, a theorem is derived, in the form of a 'relaxed' 
Bell inequality, that bounds the statistical correlations 
of models having nonzero values of / and S. This places 
strong constraints on the minimum possible degrees of in- 
determinism and signalling that must be present in any 
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model that violates a standard Bell inequality. These 
constraints may, similarly to Eq. ([1} , be regarded as com- 
plementarity relations, and can also be alternatively for- 
mulated as trade-off relations between the numbers of 
local random bits and nonlocal signalling bits required 
to model a given Bell inequality violation. 

In the following section, the above degrees of inde- 
tcrminism and signalling, / and S, are rigorously de- 
fined for any underlying model of correlations. Sec. Ill 
presents the relaxed Bell inequality and consequences 
thereof, with a proof deferred to the Appendix; Sec. IV 
obtains information-theoretic forms of the complemen- 
tarity relations; Sec. V provides support for the singlet 
state conjecture in Eq. (TTJ; and some general discussion 
is given in Sec. VI. 



II. QUANTIFYING INDETERMINISM AND 
SIGNALLING 



Consider a set of statistical correlations defined by 
joint probabilities, pxy(a, b), corresponding to outcomes 
a and b for respective measurement settings X and Y. 
Any model of the correlations introduces underlying vari- 
ables, A, and underlying joint probabilities pxY(a,b\X) 
conditional on A. Bayes theorem implies that 



Pxv(a,b)= d\p X YWpxY(a,b\\), 



(2) 



where pxy(X) is a probability density over the underly- 
ing variables. As noted in the introduction, it will be 
assumed that the measurement settings are independent 
of the underlying variables, implying that 

Pxy(X) = p(X). 

For given X, Y and A, the marginal probability distri- 
butions for the first and second detectors will be de- 
noted by p x ^ Y (a\X) := J2bPxY (a, b\\) and p^(6|A) := 
J2 a PxY(a,b\X), respectively. 

No-signalling is the property that the underlying 
marginal probabilities for one detector do not depend on 
the measurement setting of the other detector: 



(3) 



Thus, even with full knowledge of A, no information can 
in principle be transmitted between observers via a choice 
of measurement settings. This property, also known as 
parameter independence, is consistent with the principle 
of relativistic locality in the case that the observers per- 
form their measurements in spacelike separated regions. 

Determinism is the property that all underlying prob- 
abilities are confined to the values and 1. Thus, given 
full knowledge of A, all measurement outcomes are known 
with certainty. Since a joint distribution is deterministic 
if and only if the marginals are deterministic, this prop- 
erty may be stated formally as 



Natural one-way degrees of signalling are now defined 
by the maximum extent to which one observer can influ- 
ence an outcome probability for the other observer, via 
a choice of measurement settings, i.e., 



5i^ 2 := sup 

{X,X',Y,b,X} 



S: 



2=1 



sup 

{X,Y,Y',a,\} 



pf Y (b\X)-p%(b\X) 



p^ Y (a\X)-p%(a\X) 



(5) 
(6) 



Clearly, these vanish if and and only the no-signalling 
property holds. Further, a natural local degree of inde- 
terminism, Ij, is given by the smallest positive number 
such that the corresponding marginal probabilities lie in 
[0,/ i ]U[l-/ i ,l],i.e., 

/,:= sup min{p« y (2|A),l-p^W)> (?) 

{X,YX} z 1 > 

for j — 1,2. Thus, Ij = if and only if the corresponding 
marginals are deterministic. 

The overall degrees of indeterminism and signalling for 
the model may now be defined by 

I := max{7i,/ 2 }, S := max{S , i^ 2 , S^-vi}- (8) 

These are easily checked to be equivalent to the less 
formal definitions in the introduction. In particular, a 
model is deterministic and no-signalling if and only if 
7 = 5 = 0. 

Note that the degrees of indeterminism and signalling 
are not completely independent of each other. Indeed, 
any shift in a marginal probability value, p, due to sig- 
nalling, must either keep the value in the same subinter- 
val, [0,1] or [1 — I, 1] (S < I), or shift the value across 
the gap between the subintervals (S > 1 — 21), leading 
to 



/>min{S,(l-S)/2}. 



(9) 



PxY (a\X), pP Y (b\X)G{0,l}. 



(4) 



This does not restrict the statement of the theorem in the 
following section, which refers to upper bounds for / and 
S, rather than to the values of I and S for a particular 
model. 



III. A RELAXED BELL INEQUALITY 

As noted in the introduction, the correlations gen- 
erated by underlying deterministic no-signalling models 
must satisfy various Bell inequalities. The degrees of de- 
terminism and no-signalling must therefore be relaxed to 
a certain extent, to model violations of these inequali- 
ties. The extent of relaxation required may be quantified 
via corresponding 'relaxed' Bell inequalities, such as the 
following (proved in the Appendix): 

Theorem: Let X, X' and Y, Y' denote possible mea- 
surement settings for a first and second observer, respec- 
tively, and label each measurement outcome by 1 or —1. 
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If (XY) denotes the average product of the measurement 
outcomes, for joint measurement settings X and Y, then 

(XY) + (XY') + (X'Y) - (X'Y 1 ) < B(I, S) (10) 

for any underlying model having values of indeterminism 
and signalling of at most 7 and S, respectively, with tight 
upper bound 

B(I, S) = 2 + 47 for S < 1 - 27, 

= 4 for S > 1 - 27. (11) 

For deterministic no-signalling models, i.e., I = S = 0, 
one has B(0,0) = 2 and the theorem reduces to the 
well known Bell-CHSH inequality More generally, 
if some value B > 2 is observed for the lefthand side 
of Eq. (|10l) . the theorem places strong constraints on 
the minimum possible degrees of indeterminism and sig- 
nalling that must be present in any corresponding model. 

In particular, consider a violation by an amount V of 
the Bell-CHSH inequality, so that the lefthand side of 
Eq. (flO|) equals 2 + V. Hence, any corresponding model 
must satisfy the complementarity relation 

B(I,S)>2 + V. (12) 

From Eq. (|lip this is equivalent to 

I>Iy.= V/4 and/or S>Sy.= l- V/2. (13) 

Since V = 2y/2 — 2 for singlet state correlations [TTI j . 
it follows from Eq. (TTBf that any singlet state model 
must either assign no more than 1 — Iy rj 80% cer- 
tainty to some spin value, and/or predict a change of 
at least Sy ~ 60% in some underlying spin probability 
for one system in response to an operation performed on 
the other system. Eqs. (IT21 and (fl~3"|) are thus weaker 
than the singlet state conjecture in Eq. ([1]), but have 
the advantage of quantifying the complementarity of in- 
determinism and no-signalling for any violation and any 
physical system, not just for the singlet state. 

A further consequence of the theorem is that the max- 
imum possible violation of the Bell-CHSH inequality, 
B(I, S) — 4, can be achieved only if 

S > Sgap := 1 - 21, (14) 

i.e., only if Eq. ([]} holds. Maximum violation for the 
particular case 7=1/2 and S — (maximum indeter- 
minism and no signalling) is achieved by the 'PR-boxes' 
previously discussed in the literature [HI [l4[ . Such boxes 
may be generalised to a continuum of (7, S')-boxes, each 
corresponding to a 'nonlocal' resource saturating the up- 
per bound B(I , S). Examples are given in Eqs. (IA2[) and 
(|A"3|t below. 

The quantity 5 gap in Eq. (|14[) corresponds to signalling 
of a magnitude sufficient to bridge the gap between the 
subintervals [0,1] and [1 — 7,1]. This is the minimum 
degree of signalling needed to be able to nonlocally flip 



some underlying marginal probability, p, to its comple- 
mentary value, 1 — p. It is a surprising consequence of 
the theorem that signalling is only a useful resource, for 
the purposes of standard Bell inequality violation, when 
S > S mp . Note further that the conjecture in Eq. ([T]) can 
be reformulated as the necessity of this 'flipping' condi- 
tion for any model of singlet state correlations. 

IV. INFORMATION-THEORETIC 
COMPLEMENTARITY 

The complementarity relations (|12l) and (TT31 may also 
be formulated in terms of the number of random bits of 
local entropy and the number of nonlocal signalling bits 
of mutual information required to simulate a given Bell 
inequality violation. 

First, for a model with degree of indeterminism 7, it 
follows from Eqs. ([7]) and © that there is an underly- 
ing marginal probability distribution arbitrarily close to 
(7, I — I). Hence, there is some underlying outcome with 
Shannon entropy arbitrarily close to 

H(I) :=-71og 2 7-(l-7)log 2 (l-7). (15) 

Second, for a model with degree of signalling S, it fol- 
lows from Eqs. (|5|), (|6]) and flSJl that, depending on one 
observer's choice between two measurement settings, the 
other observer will obtain an underlying marginal distri- 
bution of the form (p, 1 — p) or (p + S, 1 — p — S). If 
these two settings are selected between with correspond- 
ing equal prior probabilities of 1/2, the Shannon mutual 
information which can in principle be communicated be- 
tween the observers follows as 

H(p + S/2) - (1/2)77 (p) - (1/2)77 (p + S). 

This quantity is easily found to be minimised for the 
choice p = (1 — S)/2. Hence, it is is always possible, in 
principle, to communicate a Shannon mutual information 
of at least 

C(S) := 1 - 77((1 - S)/2) (16) 

bits per joint measurement. Thus, C(S) is the capacity 
of a symmetric binary channel based on the maximum 
available probability shift, S, due to signalling. 

It follows immediately, from Eqs. ([IB"]). (IT51) and (fll)j) . 
that any underlying model or simulation of a violation V 
of the Bell-CHSH inequality requires the generation of at 
least either 

H v := 77(7 y ) - 77 (V/4) (17) 

random bits of local entropy, and/or communication of 

C v := C(S V ) := 1 - 77(V/4) = 1 - H v (18) 

nonlocal signalling bits of mutual information. For V — 
2^/2 - 2 one has H v w 0.736 bits and Cy w 0.264 bits. 
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Finally, note that the conjecture in Eq. ([T]) is equivalent 
to the information complementarity relation 

C(S) + H{I)>1 (19) 

for models of singlet state correlations. A similar relation 
has very recently been independently conjectured (l2| . 

V. SUPPORT FOR CONJECTURE 

As noted in the introduction, the singlet state conjec- 
ture in Eq. ([TJ, and hence the information complemen- 
tarity relation in Eq. (fl~9|) . is certainly valid for S — 0, as 
a consequence of the result by Branciard et al. [l0( . Fur- 
ther, it may be shown that either of Eqs. (HJ and (fH?|) are 
sufficient to ensure that all spin correlations can be mod- 
elled for the singlet state. The latter follows by exhibiting 
explicit models for which S + 21 = 1 = H{I) + C(S). 

In particular, consider the models corresponding to 
mixtures of the (deterministic) Toner-Bacon model Q 
with the standard (no-signalling) Hilbert space model: 

PxY (a, b\X) := wp ( ^\a, b\X) + (1 - «,)(1 -abx- y)/A 

for < w < 1 (where measurement setting X is as- 
sociated with spin direction x, and A denotes two unit 
3- vectors Hence, the marginals are restricted to 

the values (1 ± w)/2, yielding S = w = 1 — 21, and 
H(I) = H((l - w)/2) = 1 - C(S), as required. 

It is also straightforward to show that the conditions 
in Eqs. ([T]) and (|19[) are in fact necessary for any singlet 
state model with S > 1/3. For this range of S one has 
1 - S < 2S. Hence, J > (1 - S)/2 from Eq. ©, which 
is equivalent to Eq. ([1}, and further implies Eq. (fl"9]l via 
the monotonicity of H{I). 

Thus, to completely prove the conjecture, it remains 
to be shown that there is no model of singlet state cor- 
relations for the case < S < 1/3 and S + 21 < 1 . 

VI. DISCUSSION 

Complementarity relations for the contributions of in- 
determinism and signalling to any violation of the Bell- 
CHSH inequality have been obtained in Sees. Ill and IV, 
via the 'relaxed' Bell inequality of the theorem. Stronger 
complementarity relations, ((T|) and (fT9"|) . for the contri- 
butions required in any model of the singlet state, have 
been conjectured, and partially proved in Sec. V. 

The results suggest that a common practice of refer- 
ring to Bell inequality violation as evidence of 'quantum 
nonlocality' (and to 'nonlocal' boxes) is conceptually un- 
clear. For example, in the no-signalling case, S = 0, it 
is not apparent in what sense violations arising from an 
underlying indeterminism can be considered 'nonlocal'. 
Further, even for S > 0, there is no clear distinction be- 
tween 'quantum nonlocality' and 'classical nonlocality' 



(where the latter concept includes, for example, action- 
at-a-distance models such as Newtonian gravity). This 
supports critiques by Mermin [l5j], who concluded that 
use of the term 'quantum nonlocality' is no more than 
'fashion at a distance'; and by Kent [16j, who lamented 
it as a 'confusingly oxymoronic phrase' that conflicts with 
the notion of quantum locality in field theory (see also 
comments by Zukowski 17] and Griffiths 18]). Further, 
the alternative term 'Bell nonlocality' is at best tautolog- 
ical, throwing no light on why Bell inequality violations 
per se should be characterised as 'nonlocal' (particularly 
for S = 0). To capture the notion that the statistics 
underlying such violations cannot be reduced to inde- 
pendent contributions from each measurement region, it 
would perhaps be clearer to refer to 'nonseparable' or 
'irreducible' correlations. 

There are a number of possible generalisations of the 
above results that might be fruitfully explored, in ad- 
dition to relaxing other known Bell inequalities and to 
proving the conjecture in full. 

First, one could consider asymmetric restrictions on 
the degrees of local indeterminism and one-way signalling 
in Eqs. ([5])-([7|). For example, if the first observer's mea- 
surements are in the past of the second observer's, it is 
natural to take 5i_>2 > and = 0. 

Second, it may be possible to sharpen the information- 
theoretic bounds in Eqs. (fTT|) and (IT51) via appropriate 
redefinitions of / and S. For example, one could redefine 
I as the minimum entropy of any underlying marginal 
(or joint) distribution, and S as the maximum underlying 
mutual information obtainable via one observer varying 
the choice of measurement settings. 

Third, it would be of interest to further investigate 
connections with communication models of quantum cor- 
relations, which are typically deterministic but signalling 
[J, I19h2]| . For example, the mixed model considered in 
Sec. V shows how such models may be 'relaxed', allowing 
a trade-off between the local number of bits generated 
and the non-local number of bits communicated. Fur- 
ther, it is remarkable that the number of locally gener- 
ated randoms bits, Hy — 0.736, required for simulating 
the maximum quantum violation of the Bcll-CHSH in- 
equality via a no-signalling indctcrministic model, as per 
Sec. IV, is in fact equal to the number of nonlocal sig- 
nalling bits required in the signalling deterministic model 
given recently by Pawlowski et al. [21| . 

Finally, while the above results rely on the as- 
sumption that measurement settings may be cho- 
sen freely, one could quantify a corresponding de- 
gree of relaxation, by some quantity M, and gen- 
eralise the above theorem to a suitable tight bound 
B(I, S, M). For example, from Eq. ^ one might define 
M := svcp x X ' yy' f dX \pxy(^) — PX'Y'(^)\ (the bound 
B(I, S, M) '= 4 - (2 - 3M)(1 - 21) for S < 1 - 27 and 
M < 2/3, and = 4 otherwise, is conjectured). 

Acknowledgment: I thank Prof. Gisin for helpful com- 
ments regarding Refs. [l,[l(|, and the referee for suggest- 
ing useful clarifications. 
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Appendix A: Obtaining the theorem 

The relaxed Bell inequality in Sec. Ill is proved here. 
First, for outcomes labelled by ±1, the joint measure- 
ment outcomes may be ordered as (+, +), (+, — ), (— , +), 
and (— , — ). The corresponding probability distribution 
Pxyia, &| A) may then be written as (c, m — c, n — c, 1 + 
c — m — n), where m and n denote the corresponding 

marginal probabilities p^y(+|A) and p^ Y {+\\). Thus, 
if (XY)\ denotes the average product of the measure- 
ment outcomes for a fixed value of A, then (XY)\ = 
1 + 4c — 2(m + n). Positivity of joint probabilities re- 
quires max{0,m + n — 1} < c < min{™,n}. Hence, 
noting 2 max(x, y) = x + y + |x — y\, 

2|m + n - 1| - 1 < (XY) X < 1 - 2|m - n], 

where the upper and lower bounds are attainable via suit- 
able choices of c. 

Writing pi = p X Y, P2 = Px'Y, P3 = Pxy>, Pi = Px'y, 
and £ A := (IY) A + (ir) A + (X'Y) X - (X'Y') X , it im- 
mediately follows that 

E X <A- 2 J, (Al) 

where 

J := \mi - ni| + |m 2 - n 2 \ + \m 3 - n 3 \ + |m 4 + n 4 - 1|, 

and the upper bound is attainable for suitable choices 
of C\, C2, C3 and c 4 . The indeterminism and signalling 
constraints of the theorem imply that rrij, rij £ [0,1] U 
[1 — /, 1] and |mi — m 2 |, |m 3 — 772,4], |ni — 713 1, |^2 — ri4| < S 1 - 
To maximise i5> it is therefore necessary to minimise J 
under these constraints. 

Suppose first that S < 1 — 27. Hence, the pair 
{mi, 7722} is a subset of one of the two subintervals 
[0,1] and [1 — 7,1] (since signalling cannot bridge the 
gap), as are the pairs {777,3,777.4}, {711,773} and {772,774}. 
Now, if 7774 and 774 share the same subinterval, then 
|m 4 + 77,4 — 1 1 > 1 — 27, with equality for 7774 = 774 = 7 (or 
1 — 7). Hence J > 1 — 27, with equality for rrij = rij = I 



(or 1 — 7) for each j. Otherwise, 7774 and 774, and hence 
their respective paired partners, 7773 and Tt 2 , lie in differ- 
ent subintervals. 

In this latter case, note first that if mi and rii also lie 
in different subintervals, then \m\ — n\\ > 1 — 21, with 
equality for mi = 1— TH — I (or 1 — /). Hence, J > 1 — 21, 
with equality for mi = 7772 = 772 = 774 = 1 — 7773 = 
1 — 7774 = 1 — 77 1 = 1 — 7i 3 = / (or 1 — I). Conversely, 
if mi and 771 lie in the same subinterval, then so must 
their respective paired partners 7772 and 773, i.e., the set 
{7771,7772,771,773} lies in the same subinterval. But from 
the last sentence of the above paragraph, this can only 
be the same subinterval as one of the two pairs {7773, 7774} 
and {772,774}. Hence, either 7772 and 772, or 7773 and 773, 
lie in different subintervals, implying that |?772 — 77-2 1 + 
|m 3 — 773 1 > 1 — 21, with equality if 7772 = 772 and 7773 = 
1 — 773 — / (or 1 — I), or if 7773 = 773 and 7772 = 1 — 772 = / 
(or 1 — 7). Hence, J > 1 — 21, with equality for mi = 
7772 = 1 — m,3 = 1 — 7774 = rij = I (or 1 — 7) for all j, or 
for rrij = ni = 773 = 1 — 772 = 1 — 774 = I (or I — I) for 
all j. 

Thus, for S < 1 — 21, one has the tight bound J > 
1 — 21 in all cases, implying via Eq. (|A1[) the tight bound 
E x < 2 + 41. Finally, if S > 1 - 27, one trivially has 
J > (with equality for rrij = rij = 7774 = 1 — 774 = 7 (or 
1 - 7) for j = 1, 2, 3), yielding the tight bound E x < 4. 
Averaging these upper bounds for E\ over A gives the 
theorem as desired. 

Note that sets of joint probability distributions which 
saturate the upper bound B (I, S) of the theorem follow 
from the examples of equality given above. One has, for 
example, the (7, 0)-box 

Pl = p 2 =p 3 = (7,0,0,1-7), p 4 = (0,7,7,1-27) (A2) 

with t5(7, 0) = 47, and the (7, 1 - 27)-box 

Pl =p 2 =p 3 = (7,0,0,1-7), Pi = (0,7,1-7,0) (A3) 

with t3(7, 1 — 27) = 4. Each of these reduces to the 
standard PR-box when 7=1/2 [l]|. 
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